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ABSTRACT 


The most significant progress from the effort on public key cryptography is the digital signature. A digital signature is a scientific 
scheme for verifying the authenticity of digital messages or documents. It provides message authentication and data integrity. This 
paper is asurvey on existing digital signature schemes used for authentication. The purpose of this review is to bring the idea of digital 


signature technique for researchers. 
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1. INTRODUCTION 

The handwritten signature on a document is used to certify that 
the signer is answerable for the content of the document. 
Similarly a digital signature is a technique that binds a 
person/entity to the digital data [1][10]. This binding can be 
verified by the receiver. The sender uses a signing algorithm to 
sign the message/document and receiver uses a verification 
algorithm to verify it. The signer signs the document with his/her 
own private key and verifier verifies with signer's public key [2]. 
The Digital Signature Model is shown in Figure 1. 
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Figure 1: Digital Signature Model 
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All digital signature schemes are based on public/asymmetric 
key cryptography. Each user supporting this scheme has a 
public-private key pair. The private key used for signing is 
mentioned to as the signature key and the public key as the 
verification key. The Signer generates hash of data. The hash 
value and signed key are then fed to the signature algorithm 
which produces the digital signature on given hash code [3 ][11]. 
The signature is then appended to the message and then both are 
sent to the verifier. The verification algorithm gives some value 
as output. Verifier also runs same hash function on received 
message to generate hash value. For the verification process, the 
newly generated hash value and output of verification algorithm 
are compared. The verifier decides whether the digital signature 
is valid or not based on the comparison result. 


2. Digital Signature schemes 

The schemes which provide a way of signing messages digitally 
is called digital signature schemes. A digital signature scheme 
will have two components [4] like Private Signing Algorithm 
and Public Verification Algorithm. The Private Signing 
Algorithm is used for creating Digital Signature by using private 
key. The Public Verification Algorithm is used for Verifying the 
Digital Signature created by the sender. There are many digital 
signature schemes which meet these components. 


2.1 Elgamal Digital Signature Scheme (EDSS) 

The Elgamal digital signature scheme is designed to enable 
encryption by user's public key and enable decryption by user's 
private key. It was described by Taher Elgamal in 1985. It is 
based on the difficulty of computing Discrete logarithms. The 
Elgamal Digital Signature Scheme includes the following 
procedures. 


Procedure 1: Global Domain Parameters 
. q—aprime number 
* a— primitive root of q 


Procedure 2: Key Generation 

1. User A generate the key pair — Generate a random 
integer X, such that 1<X,<q-l 

2. Compute Y =a", mod q 

er A’s private key is X, 

4. A’s public key is {q,a,Y ,} 
To signa message M ,user A first computes the hash m 
=H(M),such that m is an integer in range0<m<q-1 


Procedure 3: Signing 
1. Choose a random integer K such that 1< K< q-1 and 
GCD (K,q-1)=1 
2 Compute S1=a* mod q 
3. Compute K" mod (q-1) 
4. Compute S2=K \(M-XAS1) mod (q-1) 
> Signature=(S1,S2) 


Procedure 4: Verification 
1. Compute V1=a"modq 
2; Compute V2=(YA)"' (S1) mod q 
3. IfV1=V2 signature is valid 
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2.2 Schnorr Digital Signature Scheme (SDSS) 

This signature scheme is based on discrete logarithms [6]. It 
minimizes the message dependent amount of computation 
required to generate a signature [5]. It was developed by Claus 
Schnorr. It is a scheme known for its simplicity. The Schnorr 
Digital Signature Scheme includes the following procedures. 


Procedure 1: Global Domain Parameters 
° Choose prime numbers p and q such that q is a prime 
factor of p-1 
° Choose an integer a such that a= 1 mod p 


Procedure 2: Key Generation 
1. Choose a random integer s as user's private key such 
that 0<s<q. 
2. Calculate V= a" mod p. This is user's public key. 


Procedure 3: Signing 
1. Choose a random integer r with 0 <r <q and compute 
x= 0. mod p. 
2 Compute e = H(M||x) 
3. Compute y = (r+se) mod q. 
4 Signature = (e,y) 


Procedure 4: Verification 
1. Computex'=a’ v'modp 
2. Verify that e = H(M||x') 


2.3 RSA Digital Signature Scheme 

The concept of RSA is based on the product of two large prime 
numbers which are difficult to factorize. RSA signature scheme 
is one of the simple digital signature scheme [2][7]. Ron Rivest, 
Adi Shamir, Len Adleman invented the RSA algorithm which 
could be used to produce primitive Digital Signature. The RSA 
Digital Signature Scheme includes the following procedures. 


Procedure 1: Global Domain Parameters 
° Choose two prime numbers p and q 


Procedure 2: Key Generation 
1. Compute n= p*q and O= (p-1)*(q-1) 
2: Select a random integer e, 1 <e < @ such that gcd (e, 
Q)=1 
3. Compute d such that ed=I mod @ 
4. Public key is e and private key is d 


Procedure 3: Signing 
1. Compute m=H(M) 
2. Compute s=(m)d mod n 
3. Signature=s 


Procedure 4: Verification 
1. | Compute v=s'modn 
2. Verify v=m 


2.4 NIST Digital Signature Scheme 

The NIST Digital signature scheme makes use of secure hash 
algorithm. The hash code is provided as input to the signature 
function along with a random number generated for particular 
signature. The signature function also depends on the sender's 
private key and a set of parameters known to a group of 
communicating principles [5][9]. The NIST Digital Signature 
Scheme includes the following procedures. 


Procedure 1: Global Domain Parameters 
° p —a prime number where 2" < p < 2" for 512<L< 
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1024 and Lis amultiple of 64 

° q—prime divisor of (p-1) where 2“' <q <2* 

. g=h(p-1)/q mod p where his any integer with | <h< 
(p-1) such thath”’/qmodp >1 


Procedure 2: Key Generation 


1. Select x as a private key such that 1<x<q 
2. Calculate public key y= g* mod p 
3. Select a pseudo random integer with 0<k<q 


Procedure 3: Signing 
1. Calculater=(g‘mod p) mod q 
2; Calculate s =(k' H(M)+xr) mod q 
3. Signature = (r,s) 


Procedure 4: Verification 
1. Calculate w=(s')'modq 
2: Calculate ul = (H(M'))w mod q // M' — received 
version of original Message M 
3. Calculate u2 = (r')w mod q//r'- received version ofr 
4. Calculate v=((g"'y") mod p) mod q 
5 Ifv=r' verify the signature 


2.5 Elliptic Curve Digital Signature Scheme(ECDSS) 

This scheme is based on Ellipticcurve cryptography. All 
participants in this digital signature scheme use the same global 
domain parameters which define an elliptic curve and a point of 
origin on the curve [4][8]. The Elliptic Curve Digital Signature 
Scheme includes the following procedures. 


Procedure 1: Global Domain Parameters 

. q—aprime number 

7 a,b — integers that specify the elliptic curve equation 
defined over z, with the equation y’ =x'+ax+b 

° G — a base point represented by G = (x,,y,) on the 
elliptic curve equation 

° n—order of point G ie, nis the smallest positive integer 
such that nG =0 


Procedure 2: Key Generation 
1. Select a random integer d such that d € [1,n-1] as the 
private key. 
2s Compute the public key Q = dG. This is a point in 
E,(a,b) 


Procedure 3: Signing 
1. Selecta random integer k, such that k € [1,n-1] 
2 Compute the point p =(x,y)=kG 
3; Calculater=x modn, goto step | ifr=0 
4. Computet=k' modn 
2) Compute e = H(M) 
6 Computes =k" (e+dr) mod n, go to step 1 if s=0 
7 Signature = (r,s) 


Procedure 4: Verification 

Verify rand s are integers in the range | through n-1 
Compute e= H(M) 

Compute w=s' modn 

Compute ul =e*w 

Compute u2 =r*w 

Compute the point X =(x,,y,)=ulG+u2Q 

If X =0, reject the signature else compute v = (x,) mod 
n 

8. Accept ifand only ifv=r 
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3. Comparison of Digital Signature Schemes. 
The comparison of different digital signature schemes are shown 


in Table 1. 
Digital 
Signature EDSS SDSS RSADSS NISTDSS ECDSS 
Schemes 
Methods Algebraic Discrete RSA Discrete Elliptic 
used for properties logarithms. | algorithm. logarithms and | curve 
Security of modular Secure Hash cryptogra 


exponentiat algorithm phy 
ion together 
with 
discrete 
logarithm 


Tablel : Comparison of different schemes 


4. Conclusion 

Digital Signature is a mathematical method used to validate 
authenticity and integrity of message, digital documents or 
software. It is also known as electronic signature. Industries use 
digital signature technology to streamline processes and 
improve document integrity. There are many schemes used for 
the creation of digital signatures. In this paper different types of 
digital signature schemes and its processing procedures are 
discussed. 
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